



			PUNCTE
		       --------

	Se dau N puncte albe si N puncte negre in plan, oricare 2 necoliniare.
Sa se cupleze fiecare punct alb cu cate un punct negru, astfel incat segmentele
determinate de acest cuplaj sa nu se intersecteze.

SOLUTII:
--------

1.	Se determina un cuplaj aleator. Apoi se verifica daca oricare 2 segmente 
se intersecteaza. Daca DA, atunci se interschimba capetele de aceeasi culoare
intre ele (daca segmentele erau (alb-negru): (1-1),(2-2) atunci ele vor fi acum:
(1-2) (2-1)). Algoritmul se repeta pana cand nu vor mai exista perechi care sa se
intersecteze. Acest algoritm nu va rula la infinit, deoarece la fiecare interschim-
bare, distanta totala scade (regula triunghiului ??), iar distanta totala a cuplajului
(suma lungimilor segmentelor) nu poate scadea la infinit.

2.	Se realizeaza un cuplaj de cost minim, in care costurile de pe fiecare muchie
reprezinta distanta dintre fiecare punct alb si fiecare punct negru.

3.	Se gaseste o dreapta care separa multimea data in 2 submultimi, astfel incat
in fiecare din aceste 2 submultimi se gaseste un numar egal de puncte albe si negre.
Procedeul se repeta pana cand se ajunge la submultimi de 2 elemente, caz in care cele
2 puncte (cel alb si cel negru) se unesc. 